Similarity between Grover’s quantum search algorithm and classical two-body collisions
نویسندگان
چکیده
منابع مشابه
Similarity between Grover’s quantum search algorithm and classical two-body collisions
By studying the diffusion operator in Grover’s quantum search algorithm, we find a mathematical analogy between quantum searching and classical, elastic two-body collisions. We exploit this analogy using a thought experiment involving multiple collisions between two-bodies to help illuminate why Grover’s quantum search algorithm works. Related issues are discussed. PACS numbers: 03.67. Quantum ...
متن کاملNon-classical Correlations in the Quantum Search Algorithm
Entanglement lies at the heart of quantum mechanics and has no classical analogue. It is central to the speed up achieved by quantum algorithms over their classical counterparts. The Grover’s search algorithm is one such algorithm which enables us to achieve a quadratic speed up over any known classical algorithm that searches for an element in an unstructured database. Here, we analyse and qua...
متن کاملImplementation of quantum search algorithm using classical Fourier optics.
We report on an experiment on Grover's quantum search algorithm showing that classical waves can search a N-item database as efficiently as quantum mechanics can. The transverse beam profile of a short laser pulse is processed iteratively as the pulse bounces back and forth between two mirrors. We directly observe the sought item being found in approximately square root[N] iterations, in the fo...
متن کاملBetween classical and quantum ∗
The relationship between classical and quantum theory is of central importance to the philosophy of physics, and any interpretation of quantum mechanics has to clarify it. Our discussion of this relationship is partly historical and conceptual, but mostly technical and mathematically rigorous, including over 500 references. For example, we sketch how certain intuitive ideas of the founders of q...
متن کاملThe similarity between the quantum searching algorithm and the course of two rigid bodies’ collision
By study the attribute of operation of inversion about average in quantum searching algorithm, we find the similarity between the quantum searching and the course of two rigid bodies’ collision. Some questions are discussed from this similarity. The quantum computation is based on qubits, each of which usually is a two-state quantum system. Unlike the classical bit, the qubit can lie in the sup...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: American Journal of Physics
سال: 2003
ISSN: 0002-9505,1943-2909
DOI: 10.1119/1.1514231